f^l. "^'^ interaationaT Bureau 

INTERNATIONAL APPLICATION PUBLISHED UNDER ITIE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification : 
H04N 7/14 



Al 



(11) International Publication Number: WO 00/60864 

(43) International PubUcation Date: 12 October 2000 (12.10.00) 



(21) International Application Number: PCT/USOO/08409 

(22) International Filing Date: 30 March 200O (30.03.00) 



(30) Priority Data: 

60/127,335 
09/406,353 



1 April 1999(01.04.99) US 
28 September 1999 (28.09.99) US 



(71) Applicant: DIVA SYSTEMS CORPORATION [US/US]; 800 
Saginaw Drive, Redwood City, CA 94063 (US). 



(72) Inventor: GIAMMARESSI, Tom; 
Union City, CA 94587 (US). 



30567 DelValle Place, 



(74) Agents: MOSER, Raymond, R. et al.; Thomason Moser & 
Patterson, LLP, 2-40 Bridge Avenue, P.O. Box 8160, Red 
Bank, NJ 07701 (US). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG. 
BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM. EE, 
ES, Fl, GB, GD, GE, GH, GM. HR, HU, ID, IL, IN. IS, JP, 
KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA. 
MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, 
SD. SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG. 
UZ. VN, YU, ZA, ZW. ARIPO patent (GH, GM, KE. LS, 
MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ. MD. RU, TJ, TM), European patent (AT. BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT. SE), OAPI patent (BP, BJ, CP, CG, CI, CM, OA, 
GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: SERVICE RATE CHANGE METHOD AND APPARATUS 



Its 



INi=0nMAT10N 



VIDEO SWITCH 
108-SW 



-r- 
toa 



118, 



120 



MANAGER 
124 126 



TIWNSPOffr 
PROCESSOB 

la-TP 



DVM 122-DVM 



133, 



134 



DATASTORAGE UH 



APPROPRIATE aw. PHOQHAMS 
114-1A 



MINNALaWPROQflAMS 
114-1M 



100 



U DATA STORAGE 114-2 



DATA STORAGE 114*5 



TRANSPORT 
SYSTEM 

(NEIWORK) 



M04 



SETTOP 
TERMINAL 



M36 



138 



140 



SUBSCRIBER EQUIPieir 



SUBSCRIBER 
ECXllPMENT ^1062 



SUBSCRIBER 
EQUIPMENT -106j 



SUBSCRIBER 
EQUIPMENT 



(57) Abstract 

A method (200) and apparatus (100) for allocating bandwidth within a bandwidth constrained interactive information distribution 
system If a requested information stream may be provided to a requesting subsciber (106) at an appropriate bandwidtti level (i.e., 
appropriate bitrale providing full quality), a minimal bandwidth level (i«.. a reduced bitrate providing minimally acceptable quality) or 
not at all. Each information stream and any ancillary streams may be stored twice by the system, once at an appropriate encoded bitiatc 
(114-A) and once at a minimal encoded bitrate (114-M). 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


AM 


Amcnia 


Fl 


Finland 


AT 


Austria 


FR 


France 


AU 


Australia 


GA 


Gabon 


AZ 


Aierbaijan 


GB 


United Kingdom 


BA 


Bosnia ind Herzegovina 


GE 


Georgia 


BB 


Bait)adas 


GH 


Ghana 


BE 


Belgium 


ON 


Guinea 


BF 


Buricina Faso 


GR 


Greece 


BG 


Bulgaria 


HU 


Hungaiy 


BJ 


Benin 


IE 


Ireland 


BR 


Brazil 


IL 


Israel 


BY 


Belarus 


IS 


Iceland 


CA 


Canada 


IT 


Italy 


CF 


Central African Republic 


JP 


Japan 


CG 


Congo 


KE 


Kenya 


CH 


Switzerland 


KG 


Kyrgyzstan 


CI 


Cete d'lvoiie 


KP 


Democratb People's 


CM 


Cameroon 




Republic of Koica 


CN 


China 


KR 


Republic of Korea 


cu 


Cuba 


KZ 


Kazakstan 


cz 


Czech Republic 


LC 


Saint Lucia 


DE 


Gennany 


U 


Liechtenstein 


DK 


Denmaik 


LK 


Sri Lanka 


EE 


Estonia 


LR 


Ubcda 



LS 


Lesotho 


SI 


Slovenia 


LT 


Lithuania 


SK 


Slovakia 


LU 


Linembouig 


SN 


Senegal 


LV 


Latvia 


SZ 


Swaziland 


MC 


Monaco 


TD 


Chad 


MD 


Republic of Moldova 


TG 


Togo 


MG 


Madagascar 


TJ 


Tajikistan 


MK 


The former Yugoslav 


TM 


IVikmenistan 




Republic of Macedonia 


TR 


Turkey 


ML 


Mali 


TT 


Trinidad and Tobago 


MN 


Mongolia 


UA 


Ukrabw 


MR 


Mauritania 


UG 


Uganda 


MW 


Malawi 


US 


United States of America 


MX 


Mexico 


uz 


Uzbekistan 


NE 


Niger 


VN 


Viet Nam 


NL 


Netherlands 


YU 


Yugoslavia 


NO 


Norway 


ZW 


Zimbabwe 


NZ 


New Zealand 






PL 


Poland 






FT 


Poctngal 






RO 


Romania 






RU 


Russian Federation 






SD 


Sudan 






SE 


Sweden 






SG 


Singapore 







1 

SERVICE RATE CHANGE METHOD AND APPARATUS 



TROSS REFF-T?F-NnR TO F KT.ATED APPT.TCATIONS 
This appHcation claims benefit of U.S. Provisional Patent Application 
5 Serial Number 60/127,335 (attorney docket number 044), which was filed on 
April 1, 1999 and is incorporated herein by reference in its entirety. 

TtAnKaRnirND thf. invention 

10 1 • Field of the Invention 

The present invention relates to arl information distribution system 
such as a video-on-demand (VOD) system. More particularly, the present 
invention relates to a method and apparatus for adapting at least a service 
15 level in response an amount of bandwidth available within the information 
distribution system. 

2. Description of the Background Art 

20 In an information distribution system, such as video on d emand 

(VOD) system, an information provider (e.g., a head-end in a cable television 
system) must control of the distribution of requested information to ensure 
that requests for information, such as video information, are satisfied in an 
orderly manner. 

25 Unfortunately, in an information distribution system serving a large 

number of subscribers, the bandwidth of the various components forming 
the information distribution system may, at times, be insufficient to satisfy 
each subscriber request. Present information distribution systems, such as 
VOD systems, respond to bandwidth constraints by denying subscriber 
30 information requests or providing the requested information in a 

substantially degraded manner. In a VOD system, this degradation may 
take the form of poor temporal aUgnment between video and audio tracks 
(i.e., poor "lip-sync"), missing mformation due to "dropped" video or audio 
frames and/or excessive latency in responding to subscriber interactions. 
35 These and other qualitative degradations are common in present systems. 
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Therefore, it is seen to be desirable to provide a method and 
apparatus for ensuring that a bandwidth constrained system provides 
mformation having at least a minimal qualitative level. Moreover, it is seen 
to be desirable to provide such functionality within the context of a video on 
5 demand system. 

RTTMMARY OF THF. TNVENTION 
The disadvantages heretofore associated with the prior art are 
overcome by the present invention of a method and apparatus for allocating 
10 bandwidth within a bandwidth constrained interactive information 
distribution system. The system determined if a requested information 
stream may be provided to a requesting subscriber at an appropriate 
bandwidth level (i.e., appropriate bitrate providing full quality), a minimal 
bandwidth level (i.e., a reduced bitrate providing minimally acceptable 
1 5 quality) or not at all. Each information stream and any ancillary streams 
may be stored twice by the system, once at an appropriate encoded bitrate 
and once at a minimal encoded bitrate. 

Specifically, in an information distribution system comprising 
provider equipment and subscriber equipment, said provider equipment 
20 providing information to said subscriber equipment via a forward channel, 
said subscriber equipment requesting said information via a back channel, a 
method according to the invention comprises the steps of: determining 
whether said information distribution system has sufficient bandwidth 
available to provide information requested by a subscriber; providing, in the 
25 event of appropriate bandwidth availabiUty, sai^l requested information to 
said subscribe. g eaid appropziace k'-^'''-:-^- and pioviding, in the 
event of minimum bandwidth availability, said req.: :sted information to 
said subscriber using said minimum bandwidth. 

30 P^Ty.F nKSCRTPTTON OF THE DRAWINGS 

The teachings of the present invention can be readily understood by 
considering the following detailed description in conjunction with the 
accompanying drawings, in which: 

FIG. 1 depicts a high level block diagram of an interactive 
35 information distribution system; and 
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FIG. 2 depicts a flow diagram of a method for allocating bandwidth 
suitable for use in the information distribution system of FIG. 1. 

To facilitate understanding, identical reference numerals have be en 
used, where possible, to designate identical elements that are common to 
5 the figures. 

DETAILED DFSGRIPTION 
The present invention will be primarily described within the context 
of a video on demand (VOD) systems providing content encoded according to 
1 0 the various Moving Pictures Experts Group (MPEG) standards are known. 
For example, a first standard known as MPEG-1 refers to ISO/IEC 
standards 11172, which is incorporated herein by reference in its entirety. 
A second standard known as MPEG-2 refers to ISO/IEC standards 13818, 
which is incorporated herein by reference in its entirety. AdditionaUy, a 
1 5 compressed digital video system is described in the Advanced Television 
Systems Committee (ATSC) digital television standard document A/53, 
incorporated herein by reference. It will be appreciated by those skilled in 
the art that the teachings of the present invention may be advantageously 
applied to other information distribution systems where components or 
20 functional elements within the system are bandwidth constrained. 

FIG. 1 depicts a high level block diagram of an interactive 
information distribution system. Specifically, FIG. 1 depicts a high level 
block diagram of an interactive information distribution system 100 
containing the present invention. The system 100 contains service provider 
25 equipment 102, a communications network 104 and subscriber equipment 
106„, where n is an integer greater than zero. 

The service provider equipment 102 contains an information server 
108 which is typically a parallel processing computer containing at least one 
central processing unit 110 and associated memory 112. The server 
30 interacts with at least one data storage device 114-1 (e.g., a disk drive array) 
that generally stores the subscriber information (e.g., video data) that will 
be recaUed and downloaded to the subscriber. Optionally, a plurality of data 
storage devices 114-2 through 114-M, where M is an integer, may interact 
with the information server 108. Additionally, within the service provider 
35 equipment is a video session manager 122 that provides session control of 



the information flowing to and fi-om the server. Furthermore, the video 
session manager 122 contains its own central processing imit 124 and 
associated memory 126. The video session manager 122 (or session 
manager) is a system providing communications between the provider 
5 equipment 102 (e.g., a cable system head end) and one or more set top 
terminals. The session manager 122 also manages the server content 
streams transmitted to the one or more set top terminals. 

The information server 108 is coupled to the video session manager 
via data path 116, synchronization clock path 118 and control path 120. 
10 The information server 108 provides data streams on data path 116 and a 
synchronization clock on path 118 in response to requests for information 
from the video session manager on path 120. The data streams are 
retrieved from the data storage device 114-1. 

The information server 108 includes a video switch 108-SW that is 
1 5 used to multiplex information to be provided via data path 116. In the case 
of a single data storage unit 114-1, the video switch 108-SW is used to 
multiplex data retrieved from the single data storage unit 114-1 and any 
data locally stored (e.g., cache or other storage device) within the 
information server 108. In the case of multiple data storage units 114-2- 
20 114-M, the video switch 108-SW is used to additionally multiplex data 

retrieved from these units. Thus, the video switch 108-SW is used to couple 
video information to each user on a round robin basis by inserting within 
the data stream 116 one video extent (or other storage quantum) for each 
user or subscriber receiving such information. 
25 The video switch 108-SW has associated with it a maximum 

bandwidth utilization parameter indicative of a maximx. • data processing 
rate. Attempts to operate the video switch 108-SW beyond ihe maximum 
data processing rate will cause improper switching, resulting in dropped 
packets or missing data and other improper operation. In the case of video 
30 information, such improper operation will Ukely result in the presentation of 
objectionable visual or audio artifacts to a set top terminal requesting the 

video information. 

It is important to note that the data path 116 is capable of providing 
data up to a maximum bit rate. Thus, the information server 108 is 
35 bandwidth constrained by at least the data processing rate of the video 
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switch 108-SW and by the bandwidth of the data path 116. Moreover, other 
data paths within the system, such as the data path between the data 
storage unit 114-1 and the information server 108 are also subject to 
respective maximum data rates. Similarly, other data processing elements 
5 within the system, such as memory read and write circuitry (not shown) 
within the data storage unit 114-1, are also subject to respective maximum 
data processing and/or delivery rates. 

Referring to FIG. 1, the data storage unit 114-1 is depicted as storing 
appropriate bandwidth programs 114-lA and minimal bandwidth programs 
1 0 1 14-lM. Appropriate bandwidth programs 114- lA comprise those 

programs, such as audio-visual programs, than have been encoded utilizing 
a bit budget that is appropriate to the program, in terms of visual or aural 
encoding quality. For example, a high definition program that has been 
encoded to provide sufficient information such that a high quality 
1 5 presentation of the high definition program may be provided via the 

subscriber equipment. By contrast, minimal bandwidth programs 114-lM 
comprise those programs, such as audio-visual programs, than have been 
encoded utihzing a bit budget representing a minimal level in terms of 
visual or aural encoding quality. For example, a high definition program 
20 that has been encoded to provide sufficient information such that only a 
standard quality presentation of the high definition program may be 
provided via the subscriber equipment. It is noted that these programs may 
include auxihary program information, such as fast forward (FF) and 
rewind (REW) tracks. A FF track comprises, effectively, a temporally sub- 
25 sampled version of a main program. A REW track comprises, effectively, a 
reverse-ordered and temporally sub-sampled version of a main program. 
Such FF and REW tracks are suitable for enabling FF and REW 
functionality in the information distribution system 100 of FIG. 1. Tha. is, 
a subscriber may request that a presently presented program be "fast 
30 forwarded" or "rewound" to some future or previous point I the program. 
The server responsively begins streaming the FF or REW track to the 
subscriber in response to the request. 

In one embodiment of the invention, the data storage unit 114-1 
stores data for each program across a plurality of magneto optical or hard 
35 disk drives using a striping technique described in U.S. Patent No.5,671,377 
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for SYSTEM FOR SUPPLYING STREAMS OF DATA TO MULTIPLE 
USERS BY DISTRIBUTING A DATA STREAM TO MULTIPLE 
PROCESSORS AND ENABLING EACH USER TO MANIPULATE 
SUPPLIED DATA STREAM, issued September 23, 1997, which is 

5 incorporated herein by reference in its entirety. In this manner, disk read 
latency is reduced to provide greater system throughput. 

The video session manager 122 accomphshes all of the transmission 
interface requirements of the system 100. Specifically, the video session 
manager 122 is coupled to subscriber equipment 106 via a forward 

10 information channel 132, a forward command channel 133 and a back 
channel 134. All three of these channels are supported by the transport 
subsystem 104. 

The video session manager contains a transport processor 122-TP for 
packetizing the information provided by the information server via data 
1 5 path 116. The video session manager also contains a digital video 

modulator (DVM) 122-D VM for modulating the server data streams onto 
one or more carrier frequencies that are compatible with the transmission 
requirements of the network 104. The output of the digital video modulator 
122-DVM is coupled to the forward information channel of the transport 
20 subsystem 104. Additionally, the video session manager contains a modem 
for sending control information via the forward command chaimel and 
receiving control information via the back channel. 

It is important to note that the transport processor 122-TP and the 
digital video modulator (DVM) 122-DVM of the video session manager 122 
25 are subject to respective maximum data rates. That is, the bandwidth or 
maximum data processing or transmission rates of the transport processor 
122-TP and the digital video modulator (DVM) 122-DVM operate to limit 
the amount of data that may be delivered by the system to the subscribers. 
Thus, the information processing system 100 of FIG. 1 is bandwidth 
30 constrained by the video switch 108-SW, the various data paths such as 
data path 116 and the forward channel 132, the transport processor 122-TP 
and the digital video modulator 122-DVM. A present utilization level for 
each of these systems may e determined empirically or by calculation. For 
example, in one embodiment of the invention the video switch 108-SW, the 
35 transport processor 122-TP and the digital video modulator 122-DVM 



indicate respective present utilization levels to the CPU 110 of the 
information server 108 and, optionally, to the CPU 124 of the session 
manager 122. 

In another embodiment of the invention, the bandwidth utihzation 
5 levels of the respective bandwidth constraining system components are 
modeled based upon expected component loading levels. The component 
loading levels are determined with respect to the type of information 
requested by subscribers (high definition audio-visual, standard definition 
audio-vigual, still or moving imagery, various audio formats and other data. 
1 0 such as internet web pages and block file transfers). By modeling the 
bandwidth requirements of data requested by each subscriber within the 
system and aggregating this information the system is able to control the 
bandwidth utihzation levels such that information degradations can be 
managed in an orderly fashion. This will be explained in more detail below 
15 with respect to FIG. 2. 

The transport subsystem 104 can include any one of a number ot 
conventional broadband communications networks that are available such 
as a fiber optic network, a telephone network, existing cable television 
network and the like. For example, if the network is a hybrid fiber -coax 
20 network, the transmission transport technique used in both forward 

chamiels may be modeled after the Moving Pictures Expert Group (MPEG) 
transport protocol for the transmission of video data streams. In general, 
the transport mechanism for both of the forward chamiels that transport 
information to the set top terminal must be able to carry unidirectional, 
25 asynchronous packetized data such as that defined in the MPEG video and 
audio signal transmission protocol, and the like. There are a number of 
such transport protocols available. 

Referring now to the subscriber equipment 106, each set top termmal 
136 receives the data streams fi"om the forward information channel 132, 
30 demodulates those streams and processes them for display on the display 
device 140 (e.g., a conventional television). In addition, the set top termmal 
136 accepts commands fi-om a remote control input device 138 or other input 
device. These commands are formatted, compressed, modulated, and 
transmitted through the network 104 to the video session manager 122. 
35 Typically, this transmission is accomplished through the back channel 134. 
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These commands are preferably transmitted through the same network 
used to transmit information to the set top terminal. However, the back 
channel coupling the set top terminal to the server may be a separate 
network, e.g., a forward information channel through a television cable 
5 network and a back channel through a telephone network. The telephone 
network could also support the forward control channel. The video session 
manager 122 interprets each command sent from the set top terminal 
through the back channel and instructs the information server to perform 
certain functions to implement the subscriber request. 
10 FIG. 2 depicts a flow diagram of a method for allocating bandwidth 

suitable for use in the information distribution system of FIG. 1. 
Specifically, the method 200 of FIG. 2 provides bandwidth management 
functionality on an individuahzed basis to each of a plurality of subscribers 
requesting video and other information from the information distribution 
1 5 system 100. The method adapts various parameters of the provided video or 
other information based upon the processing, transmission and memory 
bandwidth available to the system 100 at the time the video or other 
information is requested. 

The method 200 begins at step 204, where a session is estabhshed 
20 with a customer or subscriber. That is, at step 204 the video session 

manager 122 of the system 100 establishes a session with a subscriber or 
customer. For example, the subscriber equipment interacts with the 
provider equipment such that a particular physical channel and logical 
channel is assigned to the subscriber. The subscriber then utiUzes 
25 information received via the assigned channel to begin presenting, e.g., a 
program navigation display screen or other welcome display screen. 

At step 206 bandwidth sufficient to enable a navigation function is 
allocated to the subscriber or customer of step 204. For example, a suitable 
navigation function is described in U.S. Patent AppUcation Serial No. 
30 08/984,427 entitled METHOD AND APPARATUS FOR PROVIDING A 
MENU STRUCTURE FOR AN INTERACTIVE INFORMATION 
DISTRIBUTION SYSTEM and filed on December 3, 1997, which is 
incorporated herein by reference in its entirety. The disclosed navigation 
function provides an interactive means for a subscriber to browse and select 
35 for subsequent viewing video information within a video and demand 
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system. For purposes of this disclosure it is assumed that such a navigation 
function requires a bandwidth of approximately 3.3 million bits per second 
(Mbps). Thus, at step 206, 3.3Mbps ofbandwidth is reserved for the 

customer or subscriber of step 204. 
5 At step 208 the method 200 waits for a programming request from the 

subscriber. Upon receiving a program request, the method 200 proceeds to 
step 210 where the bandwidth required to provide the requested 
programming is determined. That is, a determination is made as to the 
amount of bandwidth required, from each of at least one bandwidth 
10 constrained resource, to process the request. This determination also 
considers the existing load placed upon the at least one bandwidth 
constrained resource due to other requests presently being satisfied by the 
information provider. As noted with respect to box 212, the bandwidth 
determination is made with respect to bandwidth requirements for at least 
15 one of video server resources (114-1, 108), video switch resources (108-SW), 
transport processor resources (122-TP), digital video modulator resources 
(122-DVM) and other system resources. 

At step 214 a query is made at to whether sufficient bandwidth exists 
to satisfy the programming requests. If the query at step 214 is answered 
20 affirmatively, then the method 200 proceeds to step 216 where the 

requested programming is provided to the customer or subscriber using the 
bandwidth appropriate to the requested programming. For example, in the 
case of the requested programming comprising a high definition program 
having an appropriate bandwidth of 9Mbps from one or more of the various 
25 resources noted in box 212, and such bandwidth being available, the 

requested program is retrieved from the appropriate bandwidth programs 
114-1 A portion of the data storage unit 114-1 and provided to the 
subscriber. The method 200 then proceeds to step 208 to await the next 
programming request firom the customer. 
30 If the query at step 214 is answered negatively, then the method 200 

proceeds to step 218 where a query is made as to whether a minimum 
amount of bandwidth is available. That is, a query is made as to whether 
an amount of bandwidth sufficient to provide a minimum level of quality for 
the requested program is available (e.g., encoded to provide at least a 
35 minimum quality level). For example, in the case of the requested 
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programming comprising a high definition program having an appropriate 
bandwidth of 9Mbps from one or more of the various resources noted in box 
212, and only a minimum bandwidth of 5Mbps being available, the 
requested program is retrieved from the minimum bandwidth programs 
5 114-lM portion of the data storage unit 114-1 and provided to the 

subscriber. The method 200 then proceeds to step 208 to await the next 
programming request from the customer. 

If the query at step 218 is answered negatively, then the method 200 
proceeds to step 222 where the system enters a bandwidth starvation mode 
10 (i.e., an error mode). In the bandwidth starvation mode the requested 
program may be provided using the available bandwidth, regardless of 
quality degradation, as is presently done in known video on demand 
systems. However, providing requested content using such insufficient 
bandwidth will likely result in a very poor quality presentation to at least 
15 the subscriber. Thus, rather than providing a severely degraded program to 
a subscriber (one likely to annoy the subscriber), in the absence of even the 
minimal amount of bandwidth it is preferred that the subscriber be denied 
access to the requested programming after a predetermined time period 
waiting for . lent bandwidth bproxne available. It should be noted 
20 that in a system 100 of FIG. 1 a large number of subsc ^.ers or consumers 
are serviced and the bandwidth utiUzation levels fluctuate greatly even a 
brief period of tim^. Thus, in the case of a minimal or sufficient level of 
bandwidth becoming available, the requested program is provided to the 
customer using respectively a minimal bandwidth level or an appropriate 
25 bandwidth level. The method then proceeds to step 208 to await the 
programming request from the subscriber. 

The above-described invention provides an o tent mechanism for 
ensuring that subscribers receive requested information conforming to at 
■ least a minimal level of quaUty while managing the bandwidth constrains 
30 vnthin an information distribution system. 

It is important to note that the above-described service rate change or 
bandwidth allocation/re-allocation made in response to the bandwidth 
requirements associated with satisfying a user or subscriber request occurs 
during an open session. That is, the session opened between the subscriber 
35 and the server at. e.g., step 204 of the method 200 of FIG. 2, provides 
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multiple bandwidth or service rate allocations (as necessary) in response to 
subscriber requests. This dynamic adaptation of bandwidth provides 
advantageously reduces the transaction costs (e.g., apparent latency to the 
requesting subscriber, control channel utilization, server processing and the 
5 hke) involved with establishing new sessions each time service rate change 
is appropriate. 

In one embodiment of the invention, the service level provided to a 
subscriber is changed during the session estabUshed with the subscriber. 
That is, programming or content requiring different bandwidths is provided 

10 to the subscriber by dynamically re-allocating bandwidth as necessary 

during the session in response to. for example, requests for new or different 
content. For example, a user may initially receive 3 megabit per second 
menuing video (e.g., a navigator), then switch to a 9 megabit per second 
high definition television program or a 200 kilobit per second audio 

15 program. The system dynamically allocates bandwidth to accommodate 
these requests. 

Although various embodiments which incorporate the teachings of the 
present invention have been shown and described in detail herein, those 
skilled in the art can readily devise many other varied embodiments that 
20 still incorporate these teachings. 
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What is claimed is: 

1. In an information distribution system (100) comprising provider 

equipment and subscriber equipment, said provider equipment providing 
5 information to said subscriber equipment via a forward channel (132; 133), 

said subscriber equipment (106) requesting said information via a back 

channel (134), a method comprising the steps of: 

determining (214) whether said information distribution system has 

sufficient bandwidth available to provide information requested by a 
10 subscriber; 

providing (216), in the event of appropriate bandwidth availabihty, 
said requested information to said subscriber using said appropriate 
bandwidth; and 

providing (220), in the event of minimum bandwidth availability, said 
1 5 requested information to said subscriber using said minimum bandwidth. 

2. The method of claim 1, further comprising the step of: 
waiting (222), in the event of less than minimum bandwidth 

availability, for a predetermined period of time; and 
20 repeating said first and second steps of providing said requested 

information. 

3. The method of claim 2, further comprising the step of: 
repeating, for a predetermined number of iterations, said step of 

25 waiting and said first and second steps of providing said requested 
information. 

4. The method of claim 3, further comprising the step of denying access 
to said information to said requesting subscriber. 
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5. The method of claim 1, wherein said bandwidth determination is 
made with respect to at least one of a video server bandwidth, a video switch 
bandwidth a transport processor bandwidth and a digital video modulator 
bandwidth (212). 
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6. The method of claim 1, wherein a first level of bandwidth is allocated 
(206) to each subscriber upon establishing a session (204), said first level of 
bandwidth being sufficient to support a navigation function. 

5 7. The method of claim 1, wherein said requested informa tion is stored 
in said provider equipment at an appropriate bandwidth level and at a 
minimum bandwidth level. 

8. In an information distribution system comprising provider equipment 
10 and subscriber equipment (106). said provider equipment providing 
information to said subscriber equipment via a forward channel, said 
subscriber equipment requesting said information via a back channel, 
provider equipment apparatus comprisuig: 

a session manager (122), for receiving information requests from said 
1 5 subscriber equipment and determining, for each received information 
request, whether said information distribution system has sufficient 
bandwidth available to provide the requested information; and 

an information server (108), coupled to said session manager, for 
providing said requested information at an appropriate bandwidth (216) in 
20 the case of appropriate bandwidth availability, and for providing said 

requested information at a minimal bandwidth (220) in the case of at least 
minimal bandwidth availability. 



9. The apparatus of claim 8, wherein: 
25 said session manager, in response to a determination (218) that less 

than a minimum bandwidth is available, waiting (222) for a predetermined 
period of time and determining, for each received information request not 
being fulfilled, whether said information distribution system has sufficient 
bandwidth available to provide the requested information. 
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10. The apparatus of claim 9, wherein: 

said session manager, in response to a fmal determination that less 
than a minimum bandwidth is available, denying (222) access to said 
information to said requesting subscriber. 
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1 1 The apparatus of claim 8, further comprising: 

a transport processor {122-TP), for packetizing information provided 

by said information server; 

said session manager determining said information distribution 
5 system bandwidth with respect to at least a bandwidth utiUzation level of 
said transport processor. 

12 The apparatus of claim 8, further comprising: 

a plurality of data storage devices (114), coupled to s aid information 
1 0 server via a video switch (108-SW); 

said session manager determining said information distribution 
system bandwidth with respect to at least one a bandwidth utiUzation level 
of said video switch and a bandwidth utiUzation level of a storage devices 
including said requested information. 

15 

13 The apparatus of claim 8, further comprising: 

a digital video modulator (122-DUM), for modulating packetized 
information streams onto a carrier; 

said session manager determining said information dist ribution 
20 system bandwidth with respect to a bandwidth utiUzation level of said 
digital video modulator. 

14 The apparatus of claim 8. wherein a first level of bandwidth is 
allocated (206) to each subscriber upon establishing a session (204), said 

25 first level of bandwidth being sufficient to support a navigation fixnction. 

15 The apparatus of claim 8, wherein said requested information is 
stored in said provider equipment at an appropriate bandwidth level 
(114-lA) and at a minimum bandwidth level (114-lM) . 

16 The apparatus of claim 8, wherein each program to be provided to 
requesting subscribers is stored at each of an appropriate encoded bitrate 
(114-lA) and a minimal encoded bitrate (114-lM). 



35 



wo 00/60864 



1/2 




CM 
CO 















CO 









CO 




o 
o 



g 

LI. 





CO 








CO 


114-1 


RA' 


ROG 


GRA 


LU 


Q_ 


o 


Ab 






oc 


CO 


CD 


STO 


1X1 ^= 


DATA 


APPROPR 


MINIM/ 



CMI 
■ I 



LU 

CD 
< 

OC 

o 



• • • 



< 



2/2 



ESTABLISH SESSION 
WITH CUSTOMER 



-204 



ALLOCATE SUFFICIENT 

B.W. TO ENABLE 
NAVIGATION FUNCTION 



-206 



(A) WAIT FOR PROGRAMMING REQUEST | -208 



DETERMINE B.W. REQUIREMEMTS 
OF REQUESTED PROGRAM 



212 

/ 




VIDEO SWn"CHB.W. 
n^ANSPORT PROCESSOR B.W. 
DIGITAL VIDEO MOD. B.W. 
OTHER SYSTEM B.W. 



PROVIDE REQUESTED 
PROGRAMMING TO 
CUSTOMER USING 
APPROPRIATE B.W. 



-216 



220 



PROVIDE REQUESTED PROGRAMMING 
TO CUSTOMER USING MINIMAL B.W. 



1-® 



ENTER B.W. STARVATION 
ERROR MODE 



.222 



<E) 



FIG. 2 



INTERNATIONAL SEARCH REPORT 



Intcinational application No. 
PCT/U 500/08409 



CLASSIFICATION OK SUBJECT MATTER 

IPC(7) : H04N 7/14 
US CL ; 348/17. 385; 375/240.1 
According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system foUowed by classification symbols) 
U.S. : 348/17. 385: 375/240.1 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



nONE 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
nONE 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Y.P 



Citation of document, with indication, where appropriate, of the relevant nissages 



US 5,822,530 A (BROWN) 13 October 1998, col. 2, In. 45-61, col. 
6, In.' 36 CO. 7, In. 25. 

US 5,920,700 A (GORDON et al) 06 Julyl999, col. 4, ln.30-58, fig. 
2. 

US 5,822,300 A (JOHNSON et al) 13 October 1998, Col. 9, In. 45 - 
col. 10, In. 7. 



Relevant to claim No. 



1-16 



1,8 



1 ^ ■ 

I 1 Further documents arc listed in the continuation of Box C. Q Sec patent family annex. 


.... J .T. laler document published after llie iiuemalional niing date or piionly 

Special ctegone. of cted docmenl.: ■ ™<r ^--^ "^"^^^j^, ^-^ .pp|i„,i„„ b,„ cited lo unde,s.«,d 

■A" doeumetil defining die general slate of llie art which is not coiuidered Uie principle or theory underlying tlie nimitKMi 

,o be of particular relevance ^ ^^^^^^^^ ^^^^^^^^^^ ^^.^^^ . ^ 

-E- earlier document published on or aflerllie intemalional filing dale considered novel or eaiaiot be considered to involve an inventive slep 

. . . . , . L- L ■ wlien the docunietit is laken alone 

-L- document which may Uirow doubu on priority claiai(s) or «hich is 

cited to eiublbh Ihe (jublication date of anoUier citauon or olher document of particular relevance; tlie claimed iiiveniion c.nnot be 
■pecial reason (as specified) considered to involve an inventive slep when Oie document is 

■Cl. document refeini. lo .., oral ai.elo..., u„. e.hibi.ioa olHer ^^^Tt^^L* 

means 

•p- document publislicd prior to tlie inlernational filing dale bul later lhan .s.- document member of the same patent family 
the itrioritv dale claiBied — — 


Date of the actual completion of the international search 
1 1 JUNE 2000 


Date of mailing of the intemalional search report 

23AUGZQ00 


Name and maiUng address of the ISA/US 
Coinniissianer of Patents and Trodenwrks 
Box PCX 

Wiuhington, D C. 20231 
Facsimile No. (703) 305-3230 


NHON T. DIEMT**"'^^ ' 

Tclephonr. No. (703) 305-4648 



Form PCT/ISA;210 (second sheet) (July 1998)* 



